Lattice duality: The origin of probability and entropy

نویسنده

  • Kevin H. Knuth
چکیده

Bayesian probability theory is an inference calculus, which originates from a generalization of inclusion on the Boolean lattice of logical assertions to a degree of inclusion represented by a real number. Dual to this lattice is the distributive lattice of questions constructed from the ordered set of down-sets of assertions, which forms the foundation of the calculus of inquiry—a generalization of information theory. In this paper we introduce this novel perspective on these spaces in which machine learning is performed and discuss the relationship between these results and several proposed generalizations of information theory in the literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural Convection and Entropy Generation in Γ-Shaped Enclosure Using Lattice Boltzmann Method

This work presents a numerical analysis of entropy generation in Γ-Shaped enclosure that was submitted to the natural convection process using a simple thermal lattice Boltzmann method (TLBM) with the Boussinesq approximation.  A 2D thermal lattice Boltzmann method with 9 velocities, D2Q9, is used to solve the thermal flow problem. The simulations are performed at a constant Prandtl number (Pr ...

متن کامل

Lattice Boltzmann simulation of EGM and solid particle trajectory due to conjugate natural convection

The purpose of this paper is to investigate the EGM method and the behavior of a solid particle suspended in a twodimensional rectangular cavity due to conjugate natural convection. A thermal lattice Boltzmann BGK model is implemented to simulate the two dimensional natural convection and the particle phase was modeled using the Lagrangian–Lagrangian approach where the solid particles are treat...

متن کامل

Distributive lattices with strong endomorphism kernel property as direct sums

Unbounded distributive lattices which have strong endomorphism kernel property (SEKP) introduced by Blyth and Silva in [3] were fully characterized in [11] using Priestley duality (see Theorem  2.8}). We shall determine the structure of special elements (which are introduced after  Theorem 2.8 under the name strong elements) and show that these lattices can be considered as a direct product of ...

متن کامل

A duality between LM-fuzzy possibility computations and their logical semantics

Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. T...

متن کامل

Determination of Maximum Bayesian Entropy Probability Distribution

In this paper, we consider the determination methods of maximum entropy multivariate distributions with given prior under the constraints, that the marginal distributions or the marginals and covariance matrix are prescribed. Next, some numerical solutions are considered for the cases of unavailable closed form of solutions. Finally, these methods are illustrated via some numerical examples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Neurocomputing

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2005